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POWER LAW ASYMPTOTICS IN THE CREATION OF STRANGE ATTRACTORS 
IN THE QUASI-PERIODICALLY FORCED QUADRATIC FAMILY 

THOMAS OHLSON TIMOUDAS 

Abstract. Let <t> be a quasi-periodically forced quadratic map, where the rotation constant co is 
a Diophantine irrational. A strange non-chaotic attractor (SNA) is an invariant (under <t>) attracting 
graph of a nowhere continuous measurable function i f/ from the circle T to [0,1]. 

This paper investigates how a smooth attractor degenerates into a strange one, as a parameter 
p approaches a critical value j3o, and the asymptotics behind the bifurcation of the attractor from 
smooth to strange. In our model, the cause of the strange attractor is a so-called torus collision, 
whereby an attractor collides with a repeller. 

Our results show that the asymptotic minimum distance between the two colliding invariant 
curves decreases linearly in the parameter /3, as /3 approaches the critical parameter value /j (l from 
below. 

Furthermore, we have been able to show that the asymptotic growth of the supremum of the 
derivative of the attracting graph is asymptotically bounded from both sides by a constant times 
the reciprocal of the square root of the minimum distance above. 


1. Introduction 


In recent decades much attention has been directed towards the investigation of strange at¬ 
tractors , attractors with a fractal or highly discontinuous structure, and how they appear. Even 
to this date, most of the work is of a numerical nature, and there are only few rigorous results 
about them. Here, we will present some rigorous results concerning certain asymptotics in the 
bifurcations of a smooth attractor into a strange one. 

The term strange attractor was coined in the early 70’s in 1IRT71 1. where the authors made 
a connection between turbulence and strange attractors. More than a decade later, HGOPY841 
introduced the concept of a strange non-chaotic attractor (SNA for short), strange attractors 
with non-positive Lyapunov exponents. 

Some of the earliest constructions of SNA’s can be found in HMil68 , Mil69llHer83i l Joh78 1. 
though they pre-dated the actual term (and seemed largely unknown to the early researchers on 
SNA’s). In the beginning, the advances were mainly numerically supported, and the standing 
question was whether they actually exist at all (and what they actually are). 

The next question, if they should indeed exist, presented itself: could they appear outside of 
abstract models, concocted in the minds of mathematicians? That is, are they of any physical 
relevance - can they be observed in nature? In fact, there has been experimental evidence of 
SNA’s in certain physical systems (see for instance [DSS + 90|). 

In physics, it is common to have one system driven by another one. This is called forcing. The 
most well-known type is periodic forcing. There is however another important, but much less 
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understood, mode of forcing called quasi-periodic : 


0//+1 - 0/1 T 0 ) 

%n+1 = f ( 0/i 5 %n ) 5 


( 1 . 1 ) 


where x G M, 0 lies in the circle T = [0,1], where 0 and 1 are identified, co is irrational, and 
/ is smooth. If the Lyapunov exponent of this system in the x-dircction is negative for every 
(0,x) G T x (0,1), then it has a continuous attracting invariant curve y : T —* [0,1] which is as 
smooth as / (see HSta971 ). 

Already from the very beginning, the study of SNA’s has been intimately linked to the study 
of quasi-periodically forced (one-dimensional) dynamical systems. One early paper establishing 
the existence of SNA’s is I1B0961 . Another early paper, HKel96l . proves the existence of SNA’s in 
a certain class of pinchecQ quasi-periodic systems (building on the work in I COPY84 1). Pinched 
systems are also studied in I Harl2l . 

Following HAM08[|Bje09[, we will adopt the definition of an SNA as being the attracting graph 


of a measurable curve y : T —>■ [0,1] which is a.e. discontinuous. We allow for the possibility of 
an attractor to attract only a set of points of positive measure, rather than an open neighbourhood 
of the curve (see liMil85[Q . 

Having answered the question of existence in the affirmative, we now wish to understand how 
SNA’s appear; in particular the kinds of bifurcations leading to their formation. In this paper, 
we have obtained very precise asymptotics involved in one type of bifurcation for certain quasi- 


periodically forced logistic maps (an extension of the one considered in [Bje09 Bjel2|) 


0//+1 — 0/z + CO 

T/i+l = (2 T /)^(0/i))-T//(l -Li), 


( 1 . 2 ) 


modeled on the cylinder T x [0,1], for certain a(0) (see below), where 0 < «(0) < j, and co 
is a Diophantine irrational. For parameter values 0 < /3 < 1, we will show that the system 
has a smooth attracting curve (attracting T x (0,1)) with negative Lyapunov exponent in the x- 
direction. However, as proved in |Bje09[ Bjel2|, the system has an SNA for /3 — 1, which is 
dense in a 2-dimensional surface. The construction is achieved without pinching (the method 
used in HKel96M ). 

The cause for the appearance of the SNA is a collision between the attractor and the invariant 
(repelling) curve at x = 0. In the literature, this is called a torus-collision, a well-known cause of 
SNA’s (see for instance |:JNnOT()7.1 IPOb 1). As the tori approach one another, the attractor starts 
"wrinkling" (the derivative increases) until it finally "shatters" to form a strange attractor. 

The reason we have chosen to study the logistic family is simply because it is one of the most 
well-studied dynamical systems, and much is known about them (see HBC85i |Lvu02. (AM051 ). 


The map a(0) was chosen to be close to 0 for most values of 0 G T, in order to ensure that orbits 
stay close to ^ (the fixed point for fx(l — x)). However, at two values 0=0 and 0 « ft), a(6) 
suddenly peaks. When /3 = 1, the peaks reach 4 (see fig. |Ta]), producing a chain i t-+ 1 h+ 0 (the 


In a pinched system, one of the fibres in the x-direction is identically mapped to x = 0 (the invariant curve) 
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torus collision) for a certain value of 0 — a c . When 0 < /3 < 1, the peaks are linearly scaled by 
that factor. 




(A) | + /3 a(9) when j3 = 1. (B) The attractor when j8 = 1. 




(C) | + /3«(0) when /3 = 0.5. (D) The attractor when /3 = 0.5. 


The concept of torus-collision has also been seen to cause loss of normal hyperbolicity in nor¬ 
mally hyperbolic systems (see HHdlL061iBS08fl ). In liBS08ll (where they study the projectivization 
of an invertible linear cocycle) the minimum distance between the tori were shown to vanish at 
linear speed with respect to the parameter. It was remarked that this might be a universal phe¬ 
nomenon, occuring in a wide class of systems. Certainly, the same question could be asked about 
our model. 

Returning to our model in (1 1 .21) . we would like to understand the asymptotic process behind 
the degeneration of our smooth attractor into the SNA. Our first result shows at which rate the 
minimum distance, from the repelling curve at x — 0 to the attractor, decreases, as /3 approaches 
1 . 

In fig. El we have plotted this minimum distance as obtained in our simulations. The graph 
seems to suggest that the distance is asymptotically linear as /3 approaches 1 from below, justify¬ 
ing similar observations in other models ( I I ldll.()bjBS()8l ). We will prove that this is indeed the 
case. 

Then, a more daring question presented itself: would it be at all possible to obtain asymptotics 
of how quickly the maximum derivative of the curve approaches infinity? Our results yield the 
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Figure 2. The minimum distance as a function of /3, when /3 is close to 1. 
rather unexpected asymptotics that the derivative of the attractor, in the sup-norm, grows like 

n-pr ' /2 

as /3 approaches 1 from below, or approximately as one over the square root of the distance 
between our invariant curves. 

The techniques used in this paper do not depend on the specific map, and we expect that similar 
systems exhibit the same asymptotic behaviours. The exponent —1/2 does however seem to be 
related to the quadratic nature of our map, more specifically to the non-vanishing of the second 
derivative of the attracting curve at the point closest to the repelling set. 

It is also unknown what happens to our system (11.21) when co is not Diophantine. 


2. Model and results 


As in [Bje091, let co be an irrational number. We have introduced the parameter 0 < /3 < 1 to 
get the "extended" system (in the original model /3 = 1 is fixed) 

®(x,p : Tx [0,1] ->Tx [0,1] : (0,*) (6 + co,c a ^(6) ■ p(x)), 

where 


p(x) = x(l-x), 

is a quadratic (logistic) map, and 

c a,p(6) 2 + ^2 (1 + A(cos27t(0 - a/2 ) -cos7ra) 2 ) ’ 

where A is assumed to be sufficiently large (depending on co), in order for the peaks to be narrow. 
The relationship between this c(0) and the a(0) is just that the | appearing there is moved into 
c(0), and that we introduced one more parameter, a. 
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The Diophantine condition reads 


K 


inf \q(0 — p\ > |—— for all q G Z\{0}, 




\q 


(dc) k , z 


for some K > 0, x > 1. We note that the Diophantine irrationals have full (Lebesgue) measure on 
the interval [0,1]. 


From this point on, we let 0) be a fixed Diophantine irrational satisfying the condition (DC) K)T 
for some K > 0 and t > 1. 

For a given point (0o,*o) G T x [0,1], we write (6 m x n ) — <F' ! (0o,vo)- The vertical Lyapunov 
exponent at the point (0 q,to), we define as 


y(e 0 , *o) = lim - log 

II —>oo fl 


dx„ 


dxn 


1 


n— 1 


lim - V log \c(G k ) (1 - 2x k )|, 

n —yoo ll 


n—>oo yi 


k =0 


provided the limit exists. We define also 


n— 1 


y(0o,Yo) = lim - V \og\c(6 k )( \ -2x k )\. 

in —Voo 11 


n^ooyi 


k =0 


The following result is proved in [Bje09[Bjel2]: 


Proposition 2.1. For all sufficiently large A > 0, there is a parameter value a — 0C c such that the 
following holds for the map <f> = T> af J g =1 : 

i) There is a strange attractor, the graph of a nowhere continuous measurable function y/ : 
T —>- [0,1], which attracts points ( 0,x),for a.e. 0 G T, and every x G (0,1). 

ii) y(9,x) < ^log(3/5) < 0 for a.e 0 E T and every x G (0,1). 

iii) The attractor is dense in a 2D surface bounded by two continuous graphs, one identically 0, 
and the other one h : T —>■ [1/3,1]. 


We are now ready to state the main theorem of this paper. 


Main Theorem. For all sufficiently large A > 0, the following holds for the map dip — d> a p, 
where 0C r is as in propositioned} 

i) When 0 < /3 < 1, there is a cun>e, the graph of a C°° function \f/P : T — > [0,1], which attracts 
every point (0,x) G Tx (0,1). 

ii) When 0 < j8 < 1, y(0, x) < ^log(3/5) < 0 for every 0 G T and every x G (0,1). 

iii) The (minimum) distance 8(f 3) between the attractor y/T and the repelling set T x {0}, is 
asymptotically linear in /3, as /3 —* 1~, specifically 

8(j. 3) = const •(!—/3)+o(l—/3), 


where the constant equals cp = i(a c + co) ■ |. 

iv) The sup-norm of the derivative of y/T satisfies the asymptotic 

Cl 8ll ^ c 2 


(1-/S)‘/ 2 


<l|5»/ll< 


(i P) 1 / 2 


where 0 < C\ < Ci are constants, as /3 —> 1 . 
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The above statements correspond to corollary [5~4l and propositions 15.5 1157111 and l5T8l 

Remark. The existence of a smooth attractor is actually true for any a , when 0 < /3 < 1, which 
can be shown using the techniques in this paper. The truly "difficult" and interesting case is when 
a — a c (actually, by symmetry of the peaks, there should be a "mirror image" of CC, where there’s 
an SNA). Whenever a is not equal to a c or its "mirror image", we expect there to be no "SNA", 
even when /3 = 1 (thus postponing the bifurcation). 

Remark. The assumption that co is Diophantine is for technical reasons (see lemma lXTI) . to ensure 
that the orbits spend long periods away from certain "bad" regions. We don’t know if the results 
can be extended to non-Diophantine irrationals. 


Below, we will give a short discussion of the driving mechanism in our model responsible for 
the appearance of a smooth attractor, and later it’s bifurcation into an SNA. As long as c(6) is 
close to | (such as when /3 is small), there will be an attractor given by the graph (0, t/r(0)) of 
some smooth function i/a(0) : T —y [0,1] which is approximately 

The set T x {0} is an invariant repelling set. The important feature of our model is that x = 1 
is mapped directly to x — 0. Our c a was made to be c a (0) ~ except when 0 is very close to 0 
and a. 

The interesting values of a will be close to co, in order to produce an orbit going through 






1 , 


[a c + co, 1) i —y (a c + 2co,0), 


culminating in a torus collision. This chain occurs when a = a c (the critical value in [Bje091) 
and /3 = 1. That is exactly when an SNA appears in our system. 

This article has been divided into several sections, each with a separate goal in mind. 

In section 3, we have collected several numerical lemmas for computations that are used re¬ 
peatedly throughout the following sections. 

Section 4 contains the big induction step, where we show that, excluding certain (possibly) 
degenerate sets, we have good control on expansion/contraction. There, we also derive results 
which will be used to show that the induction can go on, even past these "degenerate sets". 

All the results are tied together in section 5, which has been split into three separate parts. 
In the first part, we show that there is a unique attracting curve which is the graph of a smooth 
map. The second part deals with the minimum distance between the attractor and the repelling 
set T x {0}, and how this behaves asymptotically as the parameter /3 —> 1~. Finally, in the third 
part, we will prove the bounds on the growth of the maximum derivative of the attracting curve. 

At the beginning of each (sub)section, we will briefly sketch the main ideas of that section. 


3. Some preparations and lemmas for later 

Here, we will list some "numerical" (or "computational") lemmas to be used in the later sec¬ 
tions. 

The reason for choosing a Diophantine co is that we then get a lower bound on the number of 
iterations required by the map 0 H* 0 + co to return to a small interval of T (lemma I3TI) . This is 
a very important assumption used in our techniques. 
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Lemma 3.1. If ft) e T satisfies the Diophantine condition (DC) K .r and I C T is an interx’al of 
length e > 0, then 

in |^J (7 + mffl) = 0 

0<|m|<A 

withN= [(Jc/e) 1/T 0 

We will fix, for the remainder of this paper, the following notation. 

®a,p :Tx [0, 1] -tTx [0,1] : (0,*) (0 + co,c a j{e)-p(x)), 

where /3 e [0,1], co is a Diophantine irrational number, 

p(x) — x(\—x) 

is the quadratic map, and 

3 „ 5 


where 


Ca f(0) 2 +/3 2 Vl+Ag(0,a) 2 


g(0,a) — cos27t(0 - a/2) -cos7ra. 

The constant A will be assumed sufficiently large throughout this paper. We will often suppress 
the parameters a,/3 in our notation whenever they can be understood from context. 

Given (Oo,xq), we will use the notation 

(G,„Xn) = <b' ! (0 o ,*o), n> 0. 

We will introduce a few intervals and constants of importance later in the induction. We let 

7 0 = [-A- 1 / 7 ,A- 1 / 7 ]; (3.1) 

Ao= [o)-X~ 2/5 /2,co-2?i- 2/3 ]. (3.2) 

The interval Iq contains most of the 6 where c has its first peak, and is the first zooming interval 
in the induction. The interval Aq is where some of the interesting values of a lie. In particular 
a c e Aq. There is one more such interesting interval, situated slightly to the right of co , but to 
keep derivatives positive, we have chosen to focus on the left side of the peak at 0. Needless to 
say, the same techniques apply to the other interval, except that some constants might have to be 
tweaked. 

The constants are 

where [x] denotes the integer part of a. They have been chosen to be Mq ~ \/N, and Kq & N l 1,4 , 
where N is the minimal return time to Iq in lemma I3TT1 

2 [x] denotes the integer part of x. 
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Also, given an interval /, and a do G T, we denote by N(6o;I) the smallest non-negative integer 
N such that On — Oq +N(0 G /. Note that N(0q',I) —OifOoEl. 

The "contracting" region C is given by 

C= [1/3-1/100,1/3 + 1/100], 


and corresponds to the values of a where there is strong contraction, as long as 0 (f Iq LJ (To + (o). 
This is the desirable place to be, and the whole induction step is devoted to showing that orbits 
spend almost all their time in this region. 

The following lemmas will ascertain that the perturbations of the constant in the quadratic map 
c(d)p(x) will be small when 0 //oU(/o + ffl). 

In the remainder of this section, whenever the proof of a statement is omitted, it can be found 
in [Bje091. For each lemma, we have indicated, in brackets, the corresponding one in |Bje091. 


Lemma 3.2 ([Bje09, Lemma 3.1]). For all sufficiently large A > 0 the following hold for a E Aq 
and 0 < /3 < 1 ; 


a) \c a ,p(d) ~ j\,\d 6 c a ^(0)\,\dpc a ^(0)\ < l / VX for every 0 I 0 U (Iq +(£>). 

b) ForanyO < 5 < 1, {0 : c(6) > (| + /3§) (1 — 5)}n(/o + tt>) C [a — v^A -1 / 4 , OCTa/SA -1 / 4 ]. 

c) For 0 < < l,a e Aq and 0 G Iq + at, /3A 1 / 6 < dec a ^(6) < /3A. 


Proof For the second statement, we calculate the Taylor series at 0 — a, to obtain 


c(0) = lO/3A^ 2 sin 2 (^a)(0 - a) 2 + j8A 0((d - a) 3 ) 

Therefore, 

< K «)>(!+/»!) d -id 

implies that 

j8A (lO^ 2 sin 2 (^a)(0 - a) 2 + O((0 - a) 3 )) < ("^ + /3^') 8 


Now, c(a ± V5X */ 4 ) < (| + j8§) (1 — 5), since 
/3A (l0^ 2 sin 2 (^:a)5A- 1/2 + C>(5 3/2 A' 3/4 )) = (^10^ 2 sin 2 (^a)/3A 1/2 + -j8C>(5 1/2 A 1/4 )) 8 


when A > 0 
are done. 

The third 
follows that 


is large (independent of 8). Since c is smaller further away from the peak at a, we 


statement is proved in [Bje09, Lemma 3.1] for /3 


1. From this it immediately 


pxv 6 <^c ai „(»)<in 

for every a G Aq , 0 G Iq + ft), since dgc a p (0) is linear in /3. 


□ 
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Lemma 3.3 ( [ Bje09[ Lemma 3.2]). Provided that A > 0 is sufficiently large, the following 
statements hold for cc G .4.0 and 0 < /3 < 1: 

• If 6 q Iq U (Iq + (o), and xq G C, then x\ G C, and |c(0o)//(xo)| <3/5. 

• 7/00, ■ • •, 0i9 ^ Iq U (To + CO), andxQ G [1/100,99/100], then X 20 G C. 

• 7/0o ^ 7o U (7o + (o) and xq G [1/100,99/100], then x\ G (1/100,2/5). 

• If xq G [0,1/10], then *1 > for every 0 q G T. 


Lemma 3.4 ([ |Bje09 , Lemma 3.3]). Suppose that 0<J8<1. Then, if 60 G T, xq > 1/100, and 
ifx-i G (0,1/100) U (99/100,1), then x 2 G [1/100,99/100], 

Lemma 3.5. Suppose that xq G C, and 0q G Iq. Then for any 0 < /3 < 1 


and 


3 99 

To <Xl < Too’ 


< x 2 . 


100 


Proof. The assumption means that 

1/3 - 1/100 < i/(0) < 1/3 + 1/100. 

Recall that 


xi =c a p(0)p(x 0 ). 

This gives us the following bounds 

^ ^ • p(l/3 - 1/100) < Yi < 4p(l/3 + 1/100) < 99/100, 

and therefore 

xi > ^p(99/100) > 1/100. 

□ 


Lemma 3.6. Suppose that xq < 1/100. Then the smallest T > 0 satisfying that 

x T > 1/100, 


satisfies 

r£1 ° g V4^' 

Proof First, note that, since c(0) < 4, also xj < 4/100 = 1/20, because otherwise 1/100 < 

XT- 1 - 

Since Xk < 1/100 for every 0 <k <T, using lemma l3Jl we get that 
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or 


T < lo g5/4 


1 

20xq 


Applying the product rule and the chain rule, we obtain 


□ 


dx n+ i = (dc(d„)) ■ p(x n ) +c{B„) ■p\x n ) • dx n , 

where d denotes partial differentiation with respect to either 6 or /3. We find inductively that 


dx n+i = (dc(O n ))-p(x n ) + dxoY[c(G j )-p'(x j ) + £ ( de k ^p(x k _x)\[c{ej) ■ p'{ 


j =o 


k= 1 


j=k 


(3.3) 


Such products will be important to us, and we will control them by controlling products of the 

form n k(0/) -p\xj)\. 
j =o 


The following lemma is an adaptation of [Bje09 Lemma 3.5]. 

T 


Lemma 3.7. Assume thatxo E [0, 1], 9qx o = dpxo = 0, and f] \ c {Qj)p'{ x j)\ < (3/5 )( T ~ k +i)/ 2 f 0 r 

j=k 

every k E [0, T], where T > 10 log A is an integer. Assume moreover that |<?ec(0jfc)|, \dpc(Bk)\ < 
X/sfXforkE [T — 101ogA,T]. Then \deXT+i\,\dpXr+\\ A ( provided that A is sufficiently 
large. 


Proof. Exactly as in the proof of [ |Bje09[ Lemma 3.5]. 


□ 


The following lemma is a restatement of | Bjc()9. Lemma 3.4] to include the parameter /3, and 
is used in the proof of the main theorem to give a lower bound on how long it takes xq to return 
to C after having come really close to the peaks in the 0-direction. 


Lemma 3.8. Let a E Aq, and /3 E [0,1] be fixed. Set 

J U = {0 : c(e, a) > (4 + P 5 A (1 - (4/5) m )} n(/„+ 0>). 

Then, For all sufficiently large A > 0, the following hold for M > 10: 

Given 0o G ( Iq — Q))\(Jm — 2co), and xq E [-jyL, ^], there is a 3 < k < M — 1 such that x^ E 

r_L _99_i 
1100' 100 h 

Given Oo E — co), and xq E [1/100,2/5], there is al<k<M — l such that x^ E [^j, y^j]. 

Given 0q E (Iq + Q))\Jm, and xq E [-j^q , ^j]> there is a 1 <k <M — 7 such that Xk E [ y^ , y^]. 


The return time to the "good" region [1/100,99/100] is bounded by M — 7 regardless of the 
value of /3. 
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Proof. Exactly as the proof in [Bje09 t Lemma 3.4] (we may even use the exact same estimates). 

□ 

The following lemma is a complement to the one above, considering what happens when we 
reach the peak. Now the behaviour is crucially dependent on the value of /3. The failure of such 
a statement when /3 = 1 is what causes the SNA. Keep in mind that c(Q) <(§ + /34) for every 0, 
and hence c(0) <4 when /3 < 1. 

Lemma 3.9. For all sufficiently large A > 0, we have the following lemma. Let a G Aq, and 
/3 G [0,1) be fixed. Set 


Jm — {9 • c(0, cc) > 


2 +! ‘‘l 


(1 -(4/5) M )}n(/o + m). 


Then, assuming that M > 10, there is a constant (integer) Me — Me(fi), depending only on /3, 
such that: 

Given 0q G (Jm — 2 (o) cIq — (0, andx o G [-j^q, ^], there is a 3 <k< Me such thatxk G [^q, ^]. 
Given 0 q G Iq, and xq G [1/100,99/100], there is a 2 <k < Me such that x^ G [j^. -^]. 

Given 0 q G Jm C Iq + (O, and To G , ^], there is a 1 < k < Me such that x^ G , ^]. 
Proof. One satisfying, but not necessarily the smallest possible, value of Me is the following: 

log- 


M c 


l50Vp(l-Vp) 

log! 


+ 4, 


where Vr = | + j81. At the end of the proof, we will show that this constant is sufficient. 


Suppose that Qq G (Jm — 2 a>), and yo g [1/100,99/100]. Then by lemma 1331 1/100 < x\ < 
2/5, or x\ G [1/100,99/100]. Now, 1/100 <X2 < (| + /3|)p(l/2) < (| +/3|) = Vjg, regardless 
of 0i G /o. Since it is independent of 0i, the same proof as we do in Jm — 0) will work for 0i G Iq. 

In particular, if X 2 < 99/100, we only have to prove the last statement. If however 99/100 < 
xi < Vr, the exact same argument as we will use to prove that case can be used. 

Therefore, assume X2 G [1/100,99/100]. The next iterate satisfies 

1/100 <x 3 < (| + p|)p(l/2) < (| +P§) = Vp. 

Since 03 Iq U (Iq + ft)), we obtain 

lv p (l-Vp)<x i <2/5. 

If Xk < 1/100, for k> 3, then by induction and lemma [331 we get 

*t+l > (5/4 )jc* > (5/4)*^|v ? (l -V p ). 

Thus, to get a lower bound on the constant needed, we solve 

1 / 5 \ k ~ A 3 , 

Too - (?) iW-W 
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whose solution is 


k > 


log 


l 

150Vj 3 (1—Vjj) 



f 4. 


That is, it is sufficient to set Me > 


log 


1 

mvp(i-vp) 

log | 


f 4, for the proof to hold. 


□ 


4. The Induction 

In this section, we will build progressively longer chains of iterations, discarding certain start¬ 
ing values (0,.r), and stopping the process once we reach close enough to the peaks. We will 
bootstrap an induction scheme to show that these chains can be continued, for appropriate start¬ 
ing values, and passing the peaks at a "permissible" distance. 

In more technical language, we will construct a nested sequence of sets T D 0_i D 0o D ■ ■■ D 
0 n D • • • of permissible starting values of 0. Along with this sequence, we construct a sequence 
7 0 D/i D • • • D /„ D • • •, of intervals "zooming in" on the critical part of the peak, which will be 
a c — ft) (where a ( is as in proposition ^. II) . This value is the interesting part of the first peak since 
it will "bump" the orbits into a region around 1/2 (where the maximum of the quadratic family 
is attained), preparing it for the next peak at a c . 

We will then iterate a starting point (0o,*o) € 0«-i x C, until 0/ f G I n . For every /3 < 1, there 
is a "suitable scale" 7,,(/?), at which this process can be easily continued beyond the set I n (f})- 

Essentially, this continuation seems to be crucially dependent on the fact that the return of the 
orbit to the region x C (contracting region) occurs much sooner than the return to the set 
4(j8) (where the orbits may enter the expansive region). 

The main result in this section is proposition 14.21 which will be used repeatedly to get all the 
estimates we will need later. 


4.1. Base case. Recall the set 7o we considered in the previous section. Here we will show that 
we have control on orbits as long as Ok ^ Iq U (Iq + ft)). The inductive step then shows what 
happens inside Iq U (7o + ft )). 

We have made some slight alterations to the original statement in [Bje09|, but the proof is 
essentially the same and depends on the estimates in the previous section, valid as long as Oq ^ 
7q U (To + ft)). 


Proposition 4.1. Let a G Ao be fixed. There is a X\ > 0 such that if A > X\, then the following 
hold: 


(i) o If f £ [0,1], xo,yo ^ C, and 0o ^ 7o U (7o + ft)), then, letting N = N{0q',Iq), and <§,- G {tXj + 
(1 — t)yi : t G [0,1]} be an arbitrary point between Xj and y ( -, for every i G [0, N — 1], the 
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following hold: 

N -1 

n \c(dj)p(^i) \ < (3/5) N ~ k for all k e [0,TV — 1]; (4.1) 

i=k 

k—1 

< (3/5) fc for alike [l,Nf, (4.2) 

i =0 

Xk e C for all k G [0, AT]; and (4.3) 

\xk~yk\ < {3/5) k \x 0 -y 0 \, for alike [1, N]. (4.4) 

(ii )o If 1 3 G [0,1], andxo G [1/100,99/100], and Oo //oU(/o + ffl), t/ien 

jc* G [1/100,99/100] for alike [0,1V]. (4.5) 

4.2. Inductive step. The inductive step works by zooming in on intervals In C To, and showing 
that we have a good control on orbits as long as 0 k I n U (I n + CO ). At some point we must ask 

ourselves what happens to orbits when they enter /„. This is highly dependent on a and /3, but 

the essence of our method is that as long as /3 < 1, we can find a suitable /„ such that we will be 
able to retain control even throughout the interval I n , and for all time thereafter. 

We will begin by introducing some notation. Suppose that we are given intervals Iq, ... and 
constants A))..... K n .Mo, .... M n . We then define the sets 

n Mi 

0/7 = T\ (/,• + m(o), 0_i = T\(/o U (Iq + (o)), 

i=0m=—Mj 
n 3 Kj 

G n — U U (h + m<D), G i —d), 

7=0/77=0 

B n = {fi '■ Mc{fi) < 2K n — 2}, 

where Mq(P) is the constant in lemma [3791 

We see that, for every n> 0, the following hold 

0/7 C 0,;—! 

G n -\ C G n 

oo 

Bn C 5,7+1, and |J B n = [0,1) 

n=0 

The ideas behind the respective sets are: 

• The set 0„ consists of the points 0 G T that are far away from each of the intervals 
/o,... ,I n . Starting with a 0q G 0„ gives us some "breathing room" before we get close to 
the peaks. 

• The set G n consists of the points 9 which have recently visited one of the intervals and 
are well on their way to recover (start contracting again). If we hit the peak at Iq, but stay 


(4.6) 

(4.7) 

(4.8) 
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away from I n +i, then we should be close to C, in the ^-direction (and far away from the 
peaks in the 0-direction), when we exit G n , giving us a very long time to contract. 

• The set B n is the set of /3 for which it is necessary only to zoom as far as to the n-th scale 
(the interval 4) in order to obtain good estimates on the contraction, for all time, even 
past the return of 0 to that interval. 


The below proposition is a modified version of the main induction in [Bje09], and some of the 
constructions have also been slightly modified. This is the place where the Diophantine condition 
is used. 


Proposition 4.2. Let a G A{) be fixed. There is a X\ > 0 such that if X > X\, then the following 
hold: 


Suppose that for some n > 0, we have constructed closed intervals Io D Ii D ■ ■ ■ D I n , and 
chosen integers Mq < M\ < ■ ■ ■ < M n and Kq < K\ < ■ ■ ■ < K n , satisfying 

|4| = (4/5) Kk ~ 1 , K k G [(5/4) k *-^\ 2(5/4) k *-^ 4 % fork=l,2,--,n; (4.9) 

M k e[( 5/4)^- i/(2t) , 2(5/4)^- i/(2t) ], fork = 1,2,... ,n; and (4.10) 

4 5 [«- (4/5)*", a+ (4/5)*"]. (4.11) 

Assume furthermore that the following holds: 


(i) n Iff G [0,1], JCo,yo £ C, and 0 q G 0„_i, then, letting N = N(6o;I n ), and 4' £ {txt+ (1 — t)yi : 

t G [0,1]} be an arbitrary point between x\ and y„ for every i G [0. N — 1], the following 
hold: 

N—l 

J7 |c(0 ; -)y(4)l < (3/5) (1/2+1/2 " + for all k G [0,iV — 1]; (4.12) 

i=k 

< (3/5)U 2+1 / 2n+1 * for alike [1, N\- (4.13) 

;=0 

x k C for some k G [0,2V] =>- 6 k G G„_i; and (4.14) 

\x k -y k \ < (3/5)( 1 / 2+1 / 2 ' ,+1 ^|.v 0 -yo|, for all k £ [1,2V], (4.15) 

20 

U (4 + (2 K n + k) of) C 0 n _ i ,I n — M n (O G 0, ; _ i. (4.1 6) 

k= 0 

(ii) n 74/3 G [0,1], xq G [1/100,99/100], and Qq ^ 4 U (4 + ft)), then 

x k (f [1/100,99/100] andke [O,iV(0 o ;4)] => 0 k G G„_i. (4.17) 

(iii) n If /3 G [0,1], xq G C, and 0o f 4, tficn, letting N — N(9o;I n ) 

x N eC. (4.18) 

Then there is a closed interval 4+i C 4> and integers M n+ \. K n+ \ satisfying ( 14.91 - POTL +i 
such that (i — iii) n+ i hold. 
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Moreover, under the same assumptions, the following holds: 

(iv) n If /3 G B„, xq e [1/100,99/100], 0 < k < n, and Qq e (4 — ft)) U 4 U (4 + to), but do ^ 
(4 — CO) U 4 U (4 + to) /or k < j < n, then 

02 K k +i e 0L_ 1 , /or eveiy « e [0,20]; mzrf (4.19) 

X2K k +20tC. (4.20) 

Proof Lemma I3T1 gives minimal return times 

([(K(4/5) K *-') l /']:=N k k> 1 
|[(2icA 1 / 7 ) 1 / t ] :=N 0 k = 0 

N k to the respective intervals 4- The constants M k , K k have been chosen to be A4 y/Nk,K k & 
y/Mf. By choosing A sufficiently large, we see that A/ M k A+. 

In particular, lemma [3TTI implies that 

4-n |J (I k + m( 0 ) = Q), (4.21) 

0<|m|< I QMf. 

for every k = 0,1,..., n. Also, since 3 Kj < Mi, 

3 Ki Mi 

(J (/ + m(0 ) C (J (/ + mco) 

m=0 m=—Mi 

for every k = 0,l,...,n, implying that 

0„nG„-0, (4.22) 


for n > — 1. Moreover, since l n C 4 (k — 0,1,... ,n — 1), and (4 
k = 0,1,.. . — 1, we get that 

(4 - oo) n G n = 0. 


to) n 


'3 K k 

U (4 +men) 

m =0 


for 


(4.23) 


Constructing the interval I n +1 •' 

Let 

4+i = [a-(4/5)^/2,a + (4/5)*"/2]. 

We have the inclusion 

/ 2 K, = {e : C(B) >{- + p-)(l- (4/5)“")} C [o- ///, a+ LZ_^_] c /„ +l . 

1 

This means, in particular, that by lemma [3781 as long as 9 k f IJ (4 7 +i + mco), we have good 

m=— 1 

control on the contraction. 


Choosing the constants K n+ 1 , and M n+ j ; 

See [Bje09, Proposition 4.2], where it is also shown that they satisfy (I4.16l) „+i . 
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Verifying (iii) n+ \: 

Let 0 < < S 2 < ■ ■ ■ < s r — N be the return times to I„. If si — 0, then by assumption, x Sl = xo G C. 

If 5i >0, then the induction hypothesis implies that x, S| G C. If r = 1, then we are done. 

Suppose instead that we have proved that, for some 1 < l < r we have x Sl G C. Since 0 V; G 
4\4+t, applying lemma [3781 we get a 3 < t < 2K n — 7 such thatx^+f G [1/100,99/100]. 

In the case that Qsi+t //oU (4 + ft)), then by (ii)„, x S/+t+ k [1/100,99/100] implies that 
Ost+t+k G i. Since, by (I4.16D , 0 S/+ 2*r„+i G 0„_i (/ = 0,1,..., 20), which by ( 14.221) is disjoint 
from G n - 1 , we see that x V/ + 2 /<„ G [1/100,99/100], and therefore x^+ 2 Ar „+20 G C by lemma [3731 
However, in the case that @Sl+t G 7o U (To + ft)), assume that this t is the smallest such time. Now, 
x Sl+t -i [1/100,99/100] by our assumption on t, and by lemma [3~4l x iS . ;+f+ 2 G [1/100,99/100]. 
Since 0 Sl+t+ 2 f A) U (Jo + ft)), we may proceed as in the above paragraph to obtain x Si+ 2 K „+20 G C. 

In any case, we have 9 Sl +2K n +20 & 4, and x V/ - 12^,+20 G C, and so (iii) n applies again, to con¬ 
clude that x s . /+| G C. By induction, we obtain our conclusion. 

Verifying (i) n +l 

We want to prove that, for N = /V(0 o ;4+i), 

A-l 

|c(0,-y (x f )| < (3/5) (1/2+1/2 " + ~ )(7V " fc) for all k G [0,7V— 1]; (4.24) 

i=k 

[] |c(6to/(x,)| < (3/5)^/ 2+1 / 2 ' 1+2 ^ for all k G [1,7V]; (4.25) 

;=0 

XkfiC for some ^ G [0,7V] =>■ k G G, ; _i; and (4.26) 

|**-:yjfc| < (3/5) (1/2+1/2 " +1) *|x 0 -yo|, for all ^ G [1,7V]. (4.27) 

We will designate, by (I4.24l) rri- (l4.27l) m. the corresponding statements with N replaced by an 
integer T > 0. 

Begin by dividing the interval [0, TV] into parts 

0 < .sr < S 2 < ■ ■ ■ < s r — N, 

where the s / are the times when 0 V/ G 4 ( an d 0/ v f I„ for k f Sj for any i, and 0 < k < N). 

By the induction hypothesis, (l4.25l) Hil holds. Hence, if r = 1, we are done. Suppose instead 
that r > 1, and that (l4,25b Hd holds for k G [1 ,si], where 1 < l < r. 

Arguing as in the verification of (iii) n+ \ above, x Sl+ 2 K „+20 G C. We already know that 0 Si+ 2K„+20 G 
0„_i. Hence 


n m)p'(ii) I < ( 3 / 5 )r/’-+l/ 2 ’ +, )(C-«,+ 2 S,+ 20 ) 

i=S[ +20 


(4.28) 


forkG [si + 2K„+20+l,S[ + i\- Since |c(0)p'(x)| <4< (5/3) 3 for every pair (0,x), we obtain 
the following bounds, valid for k G [1,2 K n + 20] 
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si+k— 1 

n < (5/3p. 

i=S[ 

Hence, for k G [1, 2K n + 20], we have 

si+k — 1 

Yl |c(0 ; )//(^)l < (3/5f/ 2+1 / 2 " +l ^ • (5/3) 3k < (3/5f/ 2+l / r+l ) s ‘- 3k . 

i =0 

If we can show that (1/2 + \/2 n+x )si — 3k > (1/2+ 1/2 n+2 )(si+ k), we obtain the inequality, 
for k G [.s/ + 1, S[ + 2K n + 20], 

H \cm P 'm < (3/5)( 1 / 2 +V 2 " +2 )0/+^). (4.29) 

i =0 

This inequality indeed holds, since K n ^> 8 ■ 2" ' 2 . for A large enough, and .v/ > iV„ > K 2 , yielding 

(1/2+1 /2 ,!+1 ) 5/ — 3k — (1/2 + 1 /2"+ 2 ) ( s, + k)> 1 /2' l+2 N n - 4k 
> l/T +2 K 2 - 8 K n - 160 = K n (l/2 n+1 K n - 8) - 160 > 0. 

Combining (14.281) and (14.291) . we obtain, for k G [57 + l,s/ + i], that 


nw«op'(6-)i<(3/5) (i/2+i/2-M) ‘. 


By induction, (14.25l) fA^1 holds, as was to be shown. The statement (14.24l) f/Vl is proved in a sim¬ 
ilar fashion (the details are in [Bje09]). The proof of (I4.14 L + i is contained in [Bje09|. The 
verification of (I4.27l) f/Vl is now a quick application of the mean value theorem. 


Verifying (ii)„+i 

As above, we begin by dividing the interval [0 ,N] into parts 

0 < m < S 2 < ■ ■ ■ < s r — A, 

where the 57 are the times when 0 Sj G /„. 

By the induction hypothesis, the following holds: 

^ [1/100,99/100] and k G [0 ,m] =>■ 0*- e G„_i C G„. 

Suppose that for some 1 < l < r, we have for every k G [1,5/] that 

[1/100,99/100] ^%GG„. 

Since (7 n -ffl)DG„=0, we see that x S/ _ 1 G [1/100,99/100], and so there is a 3 < k < 2K n — 7 
such that x Sl+ k G [1/100,99/100] by lemma l+8l Arguing as in the proof of (iii) n +\ below, we 
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see that 92 k„ G & n - 1 , and X 2 K n G [1/100,99/100]. Hence, by (ii) n , we have 
x k [1/100,99/100] and k G [2K n ,si] => 9 k G G„_i C G„. 

Of course, since 9 k G G„ for 0 < A; < 3A„, we see that 

x k qL [1/100,99/100] and k G [0,si] => 0 k G G n _i C G„. 

By induction, (n)„+i holds. 

Verifying (iv)„: 

Suppose that 0 <k <n. Since K G 7?„, lemma I3T81 (if k <n) and lemma 1X91 (if k = n) imply that 
there is a 1 < t < 2 K k — 2 such that 

x, G [1/100,99/100], 

Suppose that this t is the smallest such number. If 9, f Iq LJ (/q + CO ), invoking (ii) k , and noting 
that 02 K k +j G On for j G [0,20], and 0 a-_i D G^_i = 0, we obtain that 

x 2 Jt„G [1/100,99/100]; 

using lemma [331 we see that x 2 K k +20 G C, and 02^+20 G Q k |. 

If 9 t G Io U (7o + to), then as in the proof of {iii) n+ \ above, by lemma [331 implies that x t+ 2 G 
[1/100,99/100]. Since 0 ,; 2 f h) U (Jo + co), we just refer to the argument in the above paragraph, 
and conclude that the statement (iv) n holds true. □ 

Corollary 4.3. By nroposition \4.1\ (i — iii) 0 hold, where (m)o just corresponds to (14.31) . and so 
by proposition \4.2\ (i — iv)„ hold for every n > 0. 

Lemma 4.4. Suppose that 0 < /3 < 1, xo G C, 0q G T, and 0 < N satisfies that 0, f l m+ \ for 
i — ,N, where in > 0. Then the following holds for every 0 < j < n < N 

n \c(0i)p(xi )I < 4 4Km • (3/5)( 1_a fe) (n_y)/2 . 
i=j 

Proof Now, we will assume that 0 < j < n. If xj G C, let s be the smallest integer satisfying 
j < s, and 0 S G Iq, say 9 S G I p \I p+ i, where p < m by assumption on n. Set p\ = p, and t\ — s. 

If xj f C, then let 5 be the largest integer satisfying that 5 < j, x ti G C, and 0 V G Iq. As before, 
suppose that 0 V G I p \I p+ \. Set po = p, and to = 5 . Let /1 be the next return time to I po , say 
0/i ^fpiVpi+i- 

If there is a next return time, less than n, to I pi , call the smallest such time ? 2 - Suppose that 
0 ?2 G 7p 2 \7 p2+ i, where pi < P 2 by assumption. Continue this process to get minimum return 
times 0 < t\ < h < ■ ■ ■ < l,- < n to their corresponding intervals 0, ( G I Pi \I Pi , where 0 < p\ < 
pi <■■■< p r < m is an increasing sequence. 

Decomposing our product into smaller ones, we obtain 

n— 1 / 1 \ — 1 \ / ti t 1 1 \ / n—1 

nk(0«)7»(^)i = n i c ( 0 ^(^)i ••• n i c (^)p(^)i ••• n 

i=j \ i=j ) \ i=t, J \i=t r 
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Write Bq' 1 — B^.x^ =x ti . The intermediate products satisfy 

0+i 1 /ti+2K Pl +\9 \ / O+i — l \ 

n \ c (Qi)p(xi )\=( n \ c (Q‘)p( x i )\) • ( n < 

i=ti y i = ti ) \ i=ti~\-2Kpi +20 / 

< 4 2K Pl +20 ' ^3 /^( t l+i~( t l+2K Pl +20))/2 < (3/5)(0+i~0-8^p,-80)/2 < - 

< (3/5)( 1 ~^) (? ' +1_f,)/2 , 

since Bjfg +20 G ®pi-h x 2 K +20 e an d h i 1 — t; > N Pl M pi ■ K pi > Mq ■ K pr If there are no 
intermediate products, set them equal to 1. The last product has the upper bound 

Yl \c(0i)p(Xi)\ < 4 2K Pr+ 20 .4^7r + 10 • (3/5) ( 1 ^®o)h 1_fr)/2 < 

i=t r 

< 4 4K Pr . (3/5)( 1 -J fe)(" - * r ^ 2 , 

where we noted that 

4* /4 • (3/5)( 1_ ^) A/2 > (5/3) k/2 -{3/5 )( 1_ ®o)* /2 > 1, 

or 

4 ^+ 10 . (3/5 )( 1_ ^)^ Pr+20 ^ 2 > i 5 

and that the contracting factor is (3 / 5) n ~ 2Kpr ~ tr if n > 2 K Pr + 20 . 

The only product which needs special treatment is the first one, depending on whether xj G C 
or not (the two cases in the first paragraph). In the case where xj G C, and j <t\, where t\ is the 
first return to To, we obtain 

n kWMOl < (3/5)‘''-'>'' 2 . 
i=j 

In the case where xj G C, and j — t\, this was already treated as an intermediate product, or the 
last one (depending on whether we returned to Iq between j and n). 

This gives us that the total product satisfies 

Yl \c(0i)p(xi)\ < 4 4Km ■ (3/5)(^^ (n ~ J)/2 , ( 4 . 30 ) 

i=j 

The last case to consider is the one where xj cf_ C, and to < j satisfies x tQ G C. Necessarily, j < hi + 
2 K po + 20 , since x^ +?0 G C (see proposition 14.21) . meaning that the next time B^ p ] 2 ()f,v e ^0 

(the smallest such integer 5 > 0), x^ +20+s G C. Therefore, if to + 2 K po + 20 < j < to + 2 K po + 
20 + 5 this would contradict our assumption that xj qL C; whereas to + 2 K po + 20 + 5 < j would 
contradict our initial choice of to (the last return to 7 q, before j, such that x, {) G C). 
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Thus, setting t — to + 2 K po + 20, the first product satisfies 
h-i 


n |c(9i)pta)l = (fik(0i)pOi)l ) ■ ( n \cWpM\ I < 4“™ ■ (3/5)( 1 -"») ,,, - /)/2 < 1, 


t=] 


P=J 


l=t 


since h-f> N po 2 K po + 20. It follows that we get the same bound on the product as in 

(14301) . 

For the case where j = 0, we note that xj € C, and therefore we have the upper bound 


2K m +20 

n \ c ( e i)p( x i)\ < 4 

i =0 


2K,„+20 < 4 4K, 


- (3/5)( 1_2 ^) (2JS * +20)/2 . 


Taking into account the contraction, as we had analyzed the "constituent products" above, and 
using the above estimate for the maximum expansion, we obtain the inequality 

ft \c(6i)p{xi)\ < 4 4Km • (3/5) (^V 2 . 

(=0 

□ 

Lemma 4.5. Suppose that 0 < j8 < 1, xq e C, and 0 < N satisfies that 0j f I m+ 1 for i — 0, ... .N, 
where m > 0. Then the following holds for every 0 < j < n < N 

n - 1 (3/5i i}^W))^ n ~ k ^ 2 

£ n k(e.)p(fl)l < 4“- • ^ j 

7=1 i= j 


1 - 


5. Proof of the main theorem 

This section has been split into three parts covering existence and smoothness of attractor, 
minimum distance to repelling set, and growth of derivative, respectively. 

We will use the same notation as in section HI Throughout this section we will assume that A 
is a fixed constant, and sufficiently large for every result in the previous sections to hold. From 
now on, we will also assume that a = a c . Note that a c depends on A. 

A notation we will introduce in this section is I n (p), where 0 < J3 < 1, and n = n{[ 3) is the 
smallest integer satisfying /3 £ B n . 

5.1. Existence and regularity of the attractor. Here we show that, for every 0 < /3 < 1, there 
is an attractor which is the graph of an invariant smooth (C°°) function y/^’ : T —y (0,1), and that 
this attractor depends smoothly on /3. This is the contents of proposition [531 

In order to accomplish this goal, we will follow a standard argument. We will first show that 
there is an invariant space S„ — T x B n x \e n , 1 — £„] for every n > 0, such that for (0.[f x) e S n , 
we have the uniform bound 

\\d x x k \\ < const -8 k , 

for some 0 < 5 < 1, where Oo — 9,xo — x. This will give us a family, for every n > h Wp, n : 
T —> (0, l)}j 3 e 5 „, of smooth functions for, the graphs of which will be the (unique) attractor 
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corresponding to that /3. As we increase n, we will obtain a family {y/P : T —> (0,1)} of smooth 
functions (attracting graphs) for every 0 < /3 < 1. 

Lemma 5.1. Assume that /3 G B n (in particular 0 < /3 < 1 ) for some n > 0. 7/0o G T, and 
To G (0,1), then there is a 0 < t, such that 9, G ® n -b and x t G C. 

Moreover, ifx o G (e, 1 — e), there is a T £ > 0 such that t < T e . In particular, if e — 1/100, we 
may choose T e < 2M n -\ + 1. 

Proof. Since 1< c(9) < 4 for every 9 G T when 0 < /3 < 1, it follows that Xf. G (0,1) for every 
k >0 (0 < X{ < 4p(j) = 1 ). 

We will first show that there is an s > 0 such that x s G [1/100,99/100], and 9 S ^ IqVJ ( Iq + Co). 

Then we will prove the statement from there. 

Suppose first that xq G [1/100,99/100]. If 0o ^ Iq U (To + co), we are done. 

Assume instead that 9q G Iq U (/o + co). If X 2 G [1/100,99/100], we are done. Otherwise, 

X 2 [1/100,99/100], and we fall into one of the cases considered below. 

Now, suppose instead that xq fL [1/100,99/100]. Then there is an s > 0 such that x s G [1/100,99/100]. 
Let £ be the smallest such integer. Since p(l — x) — p(x), we may assume that xo <99/100 (dis¬ 
counting the possibility that xq > 99/100. By lemma [3761 there is a uniform upper bound on s, 
say 5 < S £ , if to G (e, 1 — e). 

If 0.5 //oU (To + ft)), we are done. If instead 9 S e IoU (Iq + co), then since 5 was the smallest 
such integer, x s ^\ [1/100,99/100], and so by lemma lT4l X 5 + 2 G [1/100,99/100], and 05 + 2 ^ 
lo U ( Iq + co). 

In any case, there is a (uniformly) bounded s < S £ +2, such that 9 S //oU (/o + co),x s G 
[1/100,99/100], 

We may thus assume (without loss of generality) that 0o ^ Iq U (7o + co),xo G [1/100,99/100]. 
Recall that 0, 7 _i D G n -\ = by (14.221) . Then (14.141) implies that, the next time t > 0 that 0, G 

n— 1 Mj 

0„_i, then x t G C. Since 0, 7 _i = T\ |J |J (7/ + m(o), the maximum number of consecutive 

i =0 m=—M\ 

iterations spent outside 0„_i is 2M n _ | + 1. Thus, setting T £ — S £ + 2M n _ \ +3, the proof is 
completed. □ 

Lemma 5.2. Let n > 0 he arbitrary. If (5 G B n , 9o G 0„_i, and xo,yo G C, then for each k > 1 

\*k~yk\ < (3/5) /r/2 |x 0 -yo|- 

Proof. Let 0 < < S 2 < ■ • • be the times when 9 S[ G I n . By (14 .15 1) 

for k G [1, ai] . Since > M„ 20 • 2” +1 if k is large enough (as in proposition l4.2l) . we obtain 

K -y*j| < (3/5)' l/2+20 ^|xo-yo|- 

Suppose that \x s , — y^l < (3/5 )' s '/ 2+20 ^' ! |y 0 — yo| holds for l > 1. Since /3 G B u , (iv) n implies 
that 05 /+ 2Ar„+2O e 0„ |. mdx Sl+2 K n +20 e C. Recall that \c(9)p'{x)\ < 4 < (5/3) 3 for every 0 G T 
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and x G [0,1]. Now, it follows that 

\x s ,+k-y Sl +k\ < 1 x Sl -y*i\ < (5/3) 3k ■ (3/5) s,/2+20Kn • |*o-.yo|, 

for k G [1,2 K n + 20]. Since k < 2 K n + 20, and therefore 20 K n — 3 k> 10 K n > k/2, we get 

K + t-:y s , + tl < (V5y^* 2OK -- 3 t -\x 0 -y 0 \ < ( 3 / 5 ) s '/ 2 + ‘/ 2 .|^o-3>„|. 

Now, we obtain for k G [57 + 2i£„ + 20, 57 + 1 ] that 

< (3/5 )( 1//2+1 / 2 )(*—-S/ + 2 ^+ 20 ) . \x Si+ 2 Kn+ 20 -y s ,+ 2 K n + 2 o\ < 

< ( 3 / 5 f/2+l/2"+')(k-s l+ 2K n+ 20) . (3/5) 0/+2^+20)/2 . ^ _ yQ | = 

= (3 / 5 ) fc /2+l/2" +1 (ks,+2K n+ 20) ^ ^ | 

We will now proceed to prove the stronger bound for k — si + \. We know that l/2 " +1 ( 57 +j — 57 ) > 
1/2 n+l N m l/2 " +1 (20 • 2 n+l K n (again, see the proof of (/)„+ 1 , proposition 14 .21) 

K, -y„J < ( 3 / 5 )*- + '/ 2 +>/ 2 ’ + '(« + ,-«+ 2 ^ + 2 o) k „_ w | = 
<(3/5 )"+i/ 2 + 20 & |^o-to| 

By induction, the statement follows. □ 

Lemma 5.3. For every n > 0, there exists an invariant (compact) subset S n = T x B n x \a n , 1 — a n \, 
where 0 < a n < 1/4, sncfi that for (6 q,J3,xo), (9o,/3 1 yo) G 

\xk~yk\ < c n-(3/5) k/2 \x 0 -yol 

where c„ > 0 is a constant depending only on n. 

Proof. Suppose that /3 max < 1 is the biggest /3 G B n . Let 

bn= max Cf }(G)p(l/2) = 1/4-(3/2 + 5/2/3 max ) < 1. 

j3eB„,0eT 

We will show that a n — 1 — b n will suffice. Let 0o G T,io G [a ni 1 — a n ]. Note that, if xq f 
[1 /100,99/100], then, for every j 8 G B n , 

9 3 

< -a n (l —a n ) < cp(do)p(xo) =x\< cp(6 0 )a n (l - a n ) < 4 • 1/4 • (1 - a„), 

since 1 — a n > |. That is, x\ G S n . Since this worked for any 9q G T, this set must be invariant. 

For the second part, let 9q G T.aq. vo G S„. According to lemma I5T1 there are s.t < T n , such 
that 9 S , 0 t G 0,i_i ,x s ,y t G C, where T„ is the same for all these starting values. We may assume 
without loss of generality that s <t. Recall that 0„_i D G n - 1 = by (14.221) . Since 9 S G & n -i,x s G 
C C [1/100,99/100], and 9 t G 0„_i, (14.141) implies that.xv G C. Hence 9 t G 0„ 1 , and x t ,y t G C. 
Now, 

\xt —yt\ < 4 r - |jc 0 — v 0 |. 

Combining this with lemma I5l2l yields, for every k > 0, 

\x k -yk I < 4 r " • (5/3) r "/ 2 - (3/5)^ 2 |x 0 -yo|, 
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which concludes our proof. □ 

Corollary 5.4. For every (9q,P,xq) G S n (n > 0), and every for every k > 0, 

<c„-( 3/5)‘/ 2 , 

for some constant c n depending only on n. 


dx k 

dxQ 


Proof Choose xq in the interior of Ap . We have for small enough \h\ >0 that xq + h,x q G Ap. 
Considering jc^(xo) as a function of xq, we have 


dx^ 

dxQ 

c n ■ (3/5) k/2 \xo + h-xo 

< , - 

/ho \h\ 


\im Xk{X0 + h) ~ Xk ^ 
h-t 0 h 


= c n -(3/5) k ' 2 . 


□ 


Proposition 5.5. There is an invariant curve, the graph of a function yP (9) which is smooth 
smooth (C°°) in both j8 and 0. This curve attracts the orbits of every point (0,x) G T x (0,1). 


Proof We will use the results in HSta97L In his notation, for a fixed n > 0, (9,f3) EX — Tx B„ 
and x G Y — [a n , 1 — a n \ (where a n is as in lemma [531) . Now, by corollary 1531 

\D x Xk\ < c n ■ ( 3 / 5)*/ 4 

for every (0q,P : xq) G S n — X xY. 

Applying [Sta97, Theorem 2.1], we obtain continuous invariant graphs { y/„ : T —> (0,1)} for 
each j8 G B n , attracting all of T x (0,1), by lemma I5T1 

Now, HSta97l Theorem 3.1] implies that each y/,f is as smooth as that is C°°. 

If /3 G B n , then /3 G B in and y/H — yH for every m > n, since the attractor is unique. We also 

oo 

recall that |J B n — [0,1). Therefore, we obtain for every 0 < /3 < 1 a C°° map 

77=0 

yP :T —$■ (0,1), 

the graph of which attracts T x (0,1). □ 


5.2. Asymptotic minimal distance between attractor and repeller. Here, we show that, when 
/3 G B„, then the curve yP will be essentially flat in the step before the first peek, i.e. that 
deyHln) is very small, and furthermore, it will be located in C. This will then give us very good 
bounds on yP (/„ + co ), which will be very close to dQc(I n ). That is yP (/„ + ft)) will almost 
look like c does slightly to the left of the peak at 0 — 0 , that is, sharply increasing. 

The next part is to show that the value of yP (cx c ) is almost 1 / 2 , meaning that yP ( a c + cu) « 
c(a c )p{ 1/2) is close to the "potential maximum". For 9 G I n + ft) not very close to a c , the sharp 
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nature of the peak at a c will mean that y/P (0 + to) can’t reach as high as y/P (a c + to). This will 
then give us the asymptotic behaviour of the minimum distance we described. 

The main results here are lemma [5/71 and proposition 15.1 11 


Lemma 5.6. If Oq E 0„_i, and xq — x G C, then 


<A>/ 4 , 

where N — N(Oo',I n ), and d is either dp or dg. 

Proof. Note that the assumption that dgxo — 0, is equivalent to 


N -1 N -1 

(^ec(0iV-l)) -p{xN-\) + £ (de c (dj-l)) -p(xj-i) JJc(0,•)■//(*«) 


7=1 


'=7 


I deXN | = 


N —1 N -1 

(^ e c(0A-l))-p(-T7V-l)+ Y, (dec(0j-\)) ■ p(xj-]) Y[c(di)-p'(xi) 

7=1 i=j 


N -1 

since then dgx o II c( 0 ,-) • //(x ; ) is removed from the expression. 

i=j 

Let s < N be the smallest integer such that 0, f Jo U (Iq + ft)) for 5 < i < N (that is 0/ won’t 
return to 7o before i=N). Since 

n— 1 M ( - 

0 oG 0 „_i=T\|J (J Iq T Aft), 

(=0 

and also 7V(0;7o) > Mo for 0 G 7o, we deduce that at least 5 > Mo. 

Recall that Mq^> Kq — f ! / 28 , and so Kq lOlog A if A is large. Thus, for every s <k <N, 

N -1 

9 k ^7oU (7o + ft)), and |^ec(0^)|, \dpc{0 k )\ < -4= (see lemma UAl) . and also n \ c {Qj)p( x j)\ < 

H ^ j=k 

(3/5)( N ~ k V 2 (see (ED). 

Applying lemma 1X71 for T —N— 1, assuming dex o = 0, we obtain that {dax^l, \dpyiy\ < A -1 / 4 , 
which is what we wanted to show. □ 


Let 0 < /3 < 1 be fixed. For each given (0o,xo) G 7o x C, set T(0q,xq) equal to the smallest 
positive integer T >2 such that 

1 


Xt > 


100 


Set T{9) = T{d,y/P{d)). 

Lemma 5.7. Suppose that 0 < /3 < 1, and let J — J(fi ) be an interval such that 

hn +1 (= J (= lm- 


for some 1 < m, satisfying that, for every 0o G /, 

T(0 O ) < (N m ) 3/4 , 
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where 


Then 


N m = min N(d;I m ). 

0£(Im+£O) 


l’=VsV' fl (©)l < A- 1/4 + e(mJ 

for every 9 £ J, where e(m) -A 0 as m —> °°. Moreover, 

V P (J)QC, 

and if m> 1 is large enough, 

IBf 1/7 <90^(9) </3f 


for 9 £ J + Q). 


(5.1) 


Proof We will iterate the segment given by 9q — 9 £ J C I 0 . For ease of notation, we set 
xq = W P (9o). 

Let 0 = sq < si < ... be the return times to J, that is for i >0,9 l £j^>i = si for some k > 0. 
Set 9q ] = 9 Sk ,xf ] = x Sk . Recall that T — T{9q,xq) was defined as the smallest positive integer 
satisfying that xt > Now, suppose that / > 0 is the smallest integer satisfying 

XT+t £ C, 9t+i £ 0m—l. 

Since xt £ [1/100,99/100], lemma I5T1 implies that t < 2M m -\ + 1 < K m <C y/Nm- 

Set P = T + t < ( N m ) 3 / 4 + VNf, < 2(N ,„) 3 / 4 <C N m , then 9^ £ 0 W _ h x { p ] £ C for every k > 0. 
Now, (14.181) implies that 

^(e‘‘ + 1 > )= 4 ‘ +l) =^ + ,ec, 

for every k > 1, or that y/P ( J ) C C. Additionally, (14.121) gives that 

u k -1 

n k(e>‘V'(4‘ ) )i < (3/5)("*- p )/ 2 

i=P 

where we have set Uj — sj+ \ —sj. Since 9^ ] £ 0,„_ |, x^ £ C, lemma [5761 implies that 

14-1 

\de x u k \ = \(^e c (9p}_ l ))p(xp}_ l ) + dexp c(9\ k) )p’(xf ) )+ 

i=P 

U k -1 u k —i 

+ £ d e c{9f} l )p{xf_ l )\\c{9[ k) )p'[xf ) )\< 

j=P +1 i=j 

<|^ ) |-( 3 / 5)^- p )/ 2 + A- 1 / 4 . 
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Similarly, recalling that |c(0) • p'(x) \ < 4, 


p-i 


\d e xy\ < \d e xy '| • Y[ \c(0i 01+ 

i =0 


P-lP-1 


+ \\dec\\ ^1+ £ FI \ c ( d i k) )p'( xl i k) )\J ^ 

<|^ ) |-4^+||^c||£ 1 4 /, -W = 

7=0 
aP i 

= 154*’! •4'’+IM-^, 

where || • || denotes the sup-norm. Putting it together, we obtain, since C4 > N m +> P, that 


where 


< \dQX^\ ■ e(m) + \\d e c\\e(m) + A ! / 4 , 

■ (m) = 4 P • (3/5) (iV " I_p)/2 < 4 f • {3 / 5 f m /2-(N m) y* _^ 

ik) 


as m —> oo. By induction, since .w/ = jcj. ., we get for every k > 0 that 


U k ~ A Sk+v 


k +1 


i^st+ii < i^o i e ( m ) fc+1 +H^ c ll IL e(w*y+A 1/4 Y, £ ( m ) j < 

7=1 7=0 

< (|^ 0) | + ||d flC || + A- 1 / 4 ) • e(m) + A^/ 4 . 

By passing to a subsequence {s+} of {s^} which satisfies ® s k' —> 0q, and noting that 
hxsy = deV P (6s k ,) = 

= deY^(Oo) +d§yP(Oo - 0o) +o(0 v - 0o) = d 0 y^(0o) +o(l), 
as k r —> oo, we obtain the inequality 

|a e /(0o)| • (1 -e(m)) +o(l) < (||a 0 c|| + A- 1 / 4 ) • £(m) + A- 1 / 4 , 
which we can write as 

|^^(0o)|<A-V 4 + £ / (m), 

for some e'(m) going to 0 as m goes to infinity. The proof is exactly the same for dp y/P. 

By lemma 13 .21 /3A 1 / 6 < dQC ac p =i (0) < /3 A for every 0 eIq + co. When 0 EJ, then y/P(0) E 


C. Therefore 


^ < l.p(l/3 + 1/100) <p{yP{0)) <4p(l/3 + 1/100) <95/100. 
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Recall that \dey/^(6)\ < (1 + e(m))A 1//4 , where e(m ) —» 0 as m —» °°. Since 

a 8 /(e + m ) = (^ c (e)).p(/(e))+c(e)-p'(v'' J (e))-^/(e), 

assuming that A is very large, we obtain after a straight-forward computation that 

/3A 1//7 < d e y/P(6 + a) < J3A. 


□ 


Corollary 5.8. TTiere is an uq> 0 such that, for every n > «o> every /3 G B n \B n _\ (sufficiently 
close to 1) 

/3A 1//V < d e \i/P{6) < /3A 

for every 0 G /„ + ft), assuming that A > 0 is sufficiently large. Moreover 

/(4)cc. 

Proof Let 0 < /3 < 1 sufficiently close to 1 be given, and choose 7 = /„, where n = n(fi). Now 
proposition l4.2l tells us that 

-T2K„ -1-20 G C, 02AQ -1-20 G 0„-l, 

that is max T (0o) < 2 K n + 20, where K n <C \/A^ < (fV, ; ) 3//4 . Both statements now follow imme- 
diately from lemma [5/71 □ 

Lemma 5.9. There is an 0 < £ < 1 such that, for every 1 — £ < (5 < 1, 

] -< dpy/P (a c ) < ^ 

provided that A > 0 is sufficiently large. Moreover, 

lim _yf P (a c ) = 1/2, 

and, as /3 —>• 1“, 

|V^(ac) - 1/2| = 0(1 —J3). (5.2) 

Proof. For /3 sufficiently close to 1, corollary [5781 implies that y/P (/„) C C, and that \dp y/P (0) | < 

A 1 / 4 + e(n) for 0 g where e(n) —* 0 as n —y By invariance of y/P under the map <f> ac 

d p y/(a c ) = dpc(a c - (o)p(yr(a c - co) +c(a c - co)dp\ y/P(a c - co). 

By definition of the set Aq 3 (X c , 2A~ 2 / 3 < 0 — (a c — (o) < A -2 / 5 /2, which means that 

c(a c -co)- c(0) = A _2//5 /200c(O) + o(A~ 2 / 5 ) = o(A^ 2/5 ), 

orthat c/cq — co) = |+/3|-|-o(A~ 2//5 ). This implies that 0 J gc(a c — co) = |+o(A~ 2//5 ). Therefore 

(^ + fl(A- 2 / 5 ))(i- 1 L)+A- 1 / 4 + £ („)<^v'(a c )<(5 +0 (A- 2 / 5 ))(i + 1 L)+4A- 1 / 4 + 4 e («), 
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or 


1 < 21 +0 (A- 1 /i») +e(„) < < j +o(X- 1 />») +4 e(n) < §, 


3“3 

if n and A are suffciently large. 

Suppose that do = a c — M n (0, xq G C. In [ |Bje09| , it was proved that, if J3 = 1, then 

lim x Mn — 1/2. 

n —>00 

Letting xm„ (P) (a smooth function in j8) be as above, but corresponding to a /3 G [0,1] sufficiently 
close to 1, we obtain uniform bounds on 


ty X M„(P)- 


Since 


x M n (P) ~ X M n ( 1 ) = dpX Mn (P)(P ~ 1 ), 

for some /3 < /3 < 1, we have, for large enough n > 0, 

\ x M n {P) — 1/21 = | (*##„(£) -^m„(1)) + (^m„( 1)- 1/2)| <2e, 

uniformly in n, for p sufficiently close to 1. From this, it follows that 


lim y/P(a c ) = lim lim xm„(P) — 1/2. 
/ 3 —> 1 — 


□ 


By the mean value theorem 

1 /(a c )= lim y/P(a c ) + dp\j/P(a c )(p - ft) + o(fi — ft) = 1/2 + 0(1 —/3), 

^ 1 - 

since | < dp \j/^(a c ) < 

Definition 5.10. Let 7\ (/3,0) be defined, for every 0 G /<) + 3ft), as the smallest integer 0 < 
T\(P,0) such that y/^(0 + 7i(/3,0) • G)) > ^j. 

By its very definition maxT\(p, 0) < Mc{p), where Mc{P) is the constant appearing in 
Hence, if 


then p G B n \B n _i. Set 


2K n _\ — 2< max T\ (P, 0) < 2K n — 2, 
0e/ o +3® 


rj(/3) = maxri(/3,0). 

0eT 


Proposition 5.11. Suppose that p < I is sufficiently close to 1, and that P G B,f\B n _ \, i.e. that 

2K n _ 1 -2<T l (p)<2K n -2. 

Then the the minimum distance between the repelling set and the attractor is attained /„ + 3(0, 
and is asymptotically linear in p. Specifically, 

8(P) — cp = i(a c + (o) ■ -(1 — P) + o(l — P) 


(5.3) 
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asymptotically as (5 —>• 1 . Moreover, 

V' fi («c) = ! + /3§ + 0(l-0). (5A 

Proof. If y/(9) G (a, 1/10), where0 <a < 1/10,then 4y/(9) > i f/(9 + (o) > |i//'(0) (see lemma !3.3l) . 
or y/(9 + (o) G [|a,99/100]. Similarly, if i j/(9) G (9/10, b), where 9/10 < b < 1, then i ]/(G + 
co) e (f(l —b), 99/100) (since p( 1 — x) = p(x)). 

As long as 9 //oU(/o + ffl), then \j/(9) G [1/100,99/100] implies that \f/(0 + (o) G [1/100,2/5] C 
[1/100,99/100] (see lemma 1331) . 

One implication of this is, that a value strictly greater than 99/100 can never be attained for a 
9 (/o + ca) U (To + 2 cd). Another one is that, if a value strictly less than 1/100 is attained, the 

minimum has to be attained in the iteration immediately following a value greater than 99/100, 
i.e., for 9 G (7o + 2cd) U (Iq + 3tt>). 

This means that we only need to analyze i//^ (0) for 9 G (7o + (o) U (7o + 2(o) U (7o + 3(o). 

We know that the part of lying below 1/100 even in these intervals will rise with each 
iteration, meaning that the lowest part, the one closes to 0, must come from a previous value 
strictly greater than 99/100. Therefore, we are interested in seeing how far above 99/100 y/P can 
get. 

By the above discussion, necessarily t j/(9) < 2/5 for 0 G 7o, and so the theoretical maximum 
for 7o + co is 

W P (9) <M 2 / 5 ) = 24 / 25 . 


The theoretical minimum coming from that is at least > 1/25. Thus, we turn to Iq + 2(0. 
By 63, 


^( 00 - 1/21 = 0 ( 1 - 0 ). 


Therefore 

^(ot + o)) = o(o !c )p(l/2 + O(l-0))=Q + 00 (i + O((l-0) 2 O=|+0| + o(l-0), 

and 

l-^(a c + ffl) = 5(l-0) + o (l-0). 

Note that this maximum is, up to the error term o(l — /3), equal to the theoretical maximum 
c(a c )p( 1/2). Therefore, the minimum is at most 

i//P(a c + 2a)) = cp(a c + co)p(y/P(a c + co)) <4(1 - ys 13 (a c + co)) < ^(1 -fi) + o(l —/3), 

(5.5) 


and at least (9 E /„ +2 co) 

vHe+w) > 5(i - /(e)) > i -/(e) > |(i-/3) > 
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for /3 sufficiently close to 1 . More specifically, we have 

¥ p (d + (o) = cp(e)xi/ p (e)(i~\i/ p (e)). 

There is some 0 between 0 and a c , such that 

V^(0 + ffl) = yP (ofc) + deV p (6)(d - a c ). 

A quick Taylor expansion gives 

p(y) = p(x) + ( 1 - 2x) (y - x) - (y - x) 2 . 

Since c(0) — c(a c ) + dgc(a c )(0 — a c ) 2 + o((G — cx c ) 2 ) for 0 very close to a c , such as for 0 e 
4 + co, and \j/^(a c ) = 1/2 — dp t//^ (a c )(l — j 8 ) for some /3 between 1 and /3, this means that 

(0 + co) = (cp ( a c ) + o(0 - a c )) (yfl (+ (- 20/3 (a c ) (1 - J3)) ^ (0) (0 - a c ) + o (0 - 

= i/(a c + ft>)-A 2 (/3,0)-(0-a c ), 

for some constant A 2 (/3,0) > ^ A ~ 1 / 7 , since a e ^(e) > p A ^ 7 (see corollary 15.81) and dp \yP ( oc c ) > 

| (see lemma [579b . Similarly, in the next iteration, we obtain 

y/ p (0+2co) = cp{0 + a) (a c + co)) - (1 +0(1 — £■))(—A 2 (/3,0)(0 - a c ) + o(0 - a c )^j = 
— cp(0 ~h co) (p(\f/P(a c + co)) +A 2 (/3, 0)(0 — oc c ) +o(0 — cc t ) +o(l — /3)^ . 

Since Cj 3(0 + cu) = c^(05 c + fit)) +A 2 (0)(0 — a c ) +o(0 — a c ), where IA 3 (0)| = \decp(a c + oo)\ < 
A -1 / 2 (see lemma UAl) . this reduces to 

\j/^{0+2co) — cp(a c + co) (piyP (a c + co)) +A 2 (/3,0)(0 - a c ) + o(0 - a c ) + o( 1 - J3)) + 

+^ 3 ( 0 )($ — d c ) ^p(y/P(cc c + co)) +A 2 (/3,0)(0 — ofc) +o(0 — oc c ) + o(l — /3)^ = 

= c 0 (a c + m)p(t/(a c + w))+iQ(/3,0)(0-a c )+o(l-/3), 

where AY(/3, 0) > 0. This gives us immediately the asymptotic on the distance, since p(yc^(a c + 
co)) = |(1 —/3) +o(l — /3), as shown above. 

If we can prove that no point outside I n + 2co reaches as high as this, we are done. Recall 
lemma [3761 stating that 

Tl (P)< maxlog 5/4 20v , ( / +3t|)) < log 5/4 -^^-y 
This of course means that 

2K n -l ~ 2 < T\ (/3) < log 5 ^ 4 Yq/Y - jsy’ 

By definition of I n , \I„\ — (4/5) Kn ~ l , or 

|4| = (4/5)*- 1 > (4/5) ri ^/2+i > 1^10(1-j3) > 2 X /I^8. 
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Since I n is centred at a c , this means that 

[Ctc - V / A 1 /2(1-^)A- 1 /4 j + VAlAl-^iA-l/ 4 ] C I n . 

Invoking lemma [3T2l we obtain the set inclusion 

{9 e /o + 0 ): <^(0) > + /?£) (l-A'^l-jS))} c /„. 

Hence, the theoretical maximum attained for 0 £ (hAJ,,) + 2(0 is 

/W < (j+/5§) (1-A>/ 2 (1 -P))p(i/2)= Q + P0 

which is by the order of 1 — /3 less than the maximum in Hence, the minimum for 0 + (0 £ 
(Io\I n ) + 3(0 satisfies 

/(9 + ffl) > j(l - </m > (5 + ^ 1/2 ) (1-/5) > /K + Zffl), 

which is bigger than the minimum attained in I u + 3(0. □ 


5.3. Asymptotic growth of the maximum derivative of the attractor. The basic idea in this 
section is that the derivative in the interval I n ^ + (0 , which is centered at a c where 1/2 is almost 
attained, is large and approximately linear in /3. In the next iteration, this means that this segment 
becomes approximately quadratic around the maximum point, which is almost at a, + to. The 
approximately quadratic shape around the minimum point (almost a c + 2(0 ) is retained in the 
next ieration. 

The derivative at a point 9 + 2(0 E I n (p ] +3(0 will be approximately equal to (0 — a c ), and the 
value y/P (0 + 2co) will be approximately (1 — /3) + (0 — a c ) 2 . 

Expanding the derivative at 0 + (2 + T )(0 as a recurrence relation (as we have done several 
times before), the dominant term as T grows will behave like 

+2w) • JEW •✓(*) ~ „ (1 _^_ gt 


12 ’ 


when T — Ti(f3,0) (see (15.6b for the definition). 

In practice, we will work with a slightly enlarged set Jp D I n ^ + (0 which is centered at 

a c . This set will be of size > y/l — /3. This allows us to choose (0 — a c ) ~ \/i — /3, which 
maximizes 

0 - a c 1 

(l-/3) + (0-a c ) 2 ~ 0^8' 

The last step is showing that the derivative can’t grow much more. The worst case would be 
when we get close to the peak only a few iterations after 7) (/3, 0) (when we have come back to 
the contracting region), potentially causing the derivative to grow further. 

If this were to occur, we would only visit parts so far from the peaks that it wouldn’t have 
much effect on the derivative, since we would need a much longer time to get back to the "worst 
parts" of the peaks. We show this by considering two cases: 
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• We just recently changed scales from some I m to I m +\ (due to an increase in /3). In this 
case, we show that actually we may work with I m , as if it were the appropriate scale, 
having all the constants work to our advantage (which they wouldn’t have, had we been 
forced to work with I m+ \). 

• We changed scales a long time ago, meaning that } is large enough to withstand 

the relatively small products coming from having come close to the peak, even the ones 
using the estimates that were inappropriate in the former case. 

This last bit is the contents of proposition 15.181 the main result in this section. 

Lemma 5.12. There is a constant K > 0 such that if \3qxq\ > K and xq < then for any 

0</3 < 1 

\d e x x \ > \d e x 0 \. 


Proof Since xq < 1/100, cp(9o)p'(x 0 ) > §(1 - > J. Now 

\do*l\ = | (d e cp(Oo))-p(x 0 ) +cp(6 0 ) -p'{xo)-d e x 0 \ > 

> \cp{0 0 ) ■ p (x 0 ) ■ d e x 0 \ -\d e cp(G)-p(xo )| > 

> ^ ■ | d e xo | — \d()Cp(d)\. 

If l^e^ol is sufficiently large, the conclusion follows. □ 

Recall that we defined 7j(/3, 0), for 9 G I n ^ + 3(0, as the smallest integer 0 < 7j(/3, 9) such 
that y^(9 + Ti(( 3,9) ■ co ) > Set 

Ti(P)= max 7i(/3,0). (5.6) 

® e 4(/3)+3® 

Lemma 5.13. When /3 < 1 is sufficiently close to 1, the following holds: 

If2K n _\ — 2 < 7j (/3) < 2 K n — 2, then there is an interval Jp C I n + 2(0, centered at the point 
a c , satisfying 

P O' 1 <d e +(e)<jU, (5.7) 

for every 9 EJp, and 

where r\ = > 1- 

Proof By lemma [3761 

m) = 

Now, (15.31) implies that 

min ^(8)>T5(l-j3)+o(l-/S)>f(l-i3). 

0e/„( J s)+3co 2 8 2 
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Therefore 

7f(/3) <log 5/4 10 (i — / 3 )' 

Corollary [578] implies that any such Jp can include at least the interval I n , which is centered at a c . 
Now, recalling that T\ (/3) — rj (2K n _i — 2), or K n _i = + 4 we get 

\I n \ = (4/5)^-! > (4/5) r i (/3) / (277)+1 > (4/5) •( V / 10(1-/3)) 1/I? > (4/5) • ( y/l -/3) 1/t 4 

Hence Jp — I n satisfies the conclusions. □ 

From this point on, let Jp denote the largest interval centered at a c , and satisfying the conclu¬ 
sion in lemma I5T31 

Lemma 5.14. Suppose that 0 < /3 < 1, and n — n{\ 8). If 4 (J5 ) < K(j(f\ (2K n _ \ — 2), then 

JpU. 4-i + <0- 

Proof. By our assumptions on 4 (/3), 

7l03) < <5(2«»-l -2) ~ w,-l) 3/4 . 

Applying lemma [5/71 to the set J = 4-t> the statement follows, since every 4 (/3, 0) < 4(/3) < 

(^_i) 3 / 4 . 

Since 4-1 is centered at a c , the set 4 -1 satisfies the conclusions in lemma 157131 □ 

We recall that Jp + (0 is where the maximum of the graph is located, and Jp +2co will be the 
location of the minimum. 

Lemma 5.15. Assume that 0 < /3 < 1 is sufficiently close to 1. Then there are numbers jp < 
Ai(p, 0) < K,jp<A 2 (p 1 0)<K (where K > 0), depending only on /3 and 0, such that, for every 
0 G Jp, 

• <9gi//^(0 + co) — —Ai(/3, 9) ■ (6 — a c ) + 0(1 — /3), and 

• do^iO + 2co) = A 2 (l 3,0) • (0 - oca) + 0(1 - J3). 

Proof. Throughout this entire proof, we will make use of the previous result that \i/P(a r ) — 
1/2 + 011-/3 Usee Q). 

Let 0 + ft) e Jp + ft) be arbitrary. We have the usual recurrence relation 

d e \]/ p (0 + co) =d e cp(0)- p(Y P (9))+cp(e)-p , (Y l5 {e))-doY l5 (9). 

We will analyze each term in detail, starting with 

d e cp(9) = d e cp(a c ) + dQCp(a c )(9 - a c ) + o(9 - a c ) = 

= djcp(a c ) (0 -a c )+o(G-a c ), 
where d^cp (cc c ) < 0, since a c is a local maximum for cp. 

p( i/(0)) = p(^(a c )) +p , (v p (a c ))deW P (a c )(0 ~ «c) + o(9 - a c ) = 

— 1 /4 + o( 1 — /3) + 0( 1 — /3)0(0 — oc c ) + o(0 — cx c ) — 1 /4 + o( 1 — /3) + o(0 — oc c ), 
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since 9 — a c — o( 1) as j3 —>■ 1 (they lie in successively smaller intervals I n (p))- Putting it 
together, the effects of the first term is: 

deep(9)p(y l5 (9)) = (1/4 )d(jcp(a c )(0 -a c ) + o(l - p)+ o(9 - a c ). 

The second term can be similarly analyzed, starting with 

p'(y/P(6)) = p'(y/ p (etc) + d e (a c ){G - a c ) + o(0 -a c )) = 

— 1 — 2(1/2 + 0(1 — P) + dgy/P (oc c ) (0 — cc c ) + o(9 — <x c ) = 

= 0(1-p) -2d e \i/ 15 (a c )(9 - a c ) + o(9 - a c ). 

Therefore 

cp(0)-p , (Y P (0))-deV l5 (0) = -IdeyP(a c )d e Y P (0)(0 - a c ) + 0(1 - p) + o(9 - a c ). 

We thus obtain the equality 

d e yP ( 9 + co) = (1 /4) d$c p (a c ) (0 - a c ) - 2d e yfi (a c ) d e y? ( 9 ) (0 - a c ) + 0( 1 - p ) + o(9 - a c ), 

or, recalling that d^cp(a c ) < 0 and (a c )do y/^(0) > p 2 (X l/7 ) 2 . the bounds 

de¥ P (9 + co) = -A l (p,9)(9-a c ) + 0(l-p), 

where ^ < Ai(/3, 0) < K, for some K > 0, as p —> 1 . 

In the next iteration, for 9 +2co E Jp + 2(0, we have 

d e Y p (9 + 2co) = d e cp(9 + co) ■ piy/P(9 + co)) + cp(9 + co) ■ p (y/ 15 (9 + co)) ■ d e yP(9 + co). 
The first term is 0(1 — p) +o(a c — 9), since 

p(Y p (9 + co)) = p( V p (a c + co)) + p( y/ p (a c + co))d e y/ p (cc c + co)(9-a c ) + o(9- a c ) = 

— 0(1 — p) + ( 0( 9 — a c ) + 0( 1 p))(9 oc c ) + o(9 — oc c ). 

For the second term, note that 

p( 1 /(0 + m)) = p(yf^(a c + co) + d e 1 / (a c + co )(0 a c ) + o(9 - a c )) = 

= 1 - 2(y/P(a c + co) + d e y/P (a c + co)(9 - a c ) + o(9 - a c ) = 

= -\l/P(a c + co) + 0(l-p) + 0(9-a c ) = 

= -(l+p 5 P)+o(i-ti)+o(e- ac ), 

resulting in (note the cancellation of signs!), by the previous estimate of dgif/P (9 + co), 
deY^{9 +2cu) = c(0 + <u)(—) + p-^j ( —)A\(p ,0)(0 — a c ) + 0(1 — p) + o(9 — oc c ) = 

— c(9 + co) + /3—^Ai(/3,0)(0 — ac) + 0(1 — p) + o(9 — oc c ) — 

= A 2 (P, 9)(9 - a c ) + 0(1 - P), 
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where ^ < A 2 (/3,0) < K (for some K > 0). □ 

The lemma below says that the attracting curve is approximately quadratic around 0 max + 00 
(approximately where the global minimum is located). If we could control the higher derivatives 
sufficiently well, the proof would have been very straightforward. 

Lemma 5.16. Suppose that 0 < /3 < 1 is sufficiently close to 1. Then there is a number ^ < 
A?,(P,9) < K (where K > 0), depending only on (5 and 9, such that 

y/P(9 + 2co)- y/P(a c + 2co) = -A 3 (p,9)(a c -9) 2 + o(l — /3), 

for every 9 + 2(0 £ Jp + 2co. 

Proof We remind ourselves that y/P ( a c + o)) = | + /3| + o( 1 — p) (see (15.41) ). and therefore 
1 — i j/P(a c + a) — |(1 —/3) +o(l — P) — 0(1 — P). We also remind ourselves that y/P(a c ) = 
l/2 + 0(l —/3) (see 
We begin by analyzing the differences 

y/P(a c + (o) - yfP(9 + co), 

where 9 + 00 £ Jp + 00 . Now 

y/P(a c + co) - y/P(9 + a) = c p (a c )p(y/P(a c )) -cp(9)p(y/P(9)) = 

= Cl3 ( 0 )(p( V P(a c ))-p(y,f(e))) + 

+ (c js (a c )-c j3 (0))p(Y l> (a c )). 

We know that 

V I/P (0£c) - y/P(9) = dey/P(a c )(a c - 9) + o(9 - a c ). 

A quick Taylor expansion gives 

p(y) - p(x) = (\- lx) (y - x ) - (y - x) 2 . 

Now, 

p(y/P(a c )) -p(y/P(9)) = (1 -2y/P(a c ))d e y/P(a c )(a c -9) + (d e yfi(aS) ( a c -9) 2 + o((a c - 

= o(l-p) + (d e y/P(a c )Y (a c -9) 2 + o((a c -9) 2 ), 

since (1 — 2y/P(a c )) — 1 — 2-(l/2 + 0(l — P)) — 0(1 — P), and (9 — a c ) — o(l) as P —> 1” (the 
interval I n ^ shrinks). Hence, the first term is 

cp(d) (p(vP(Oc))-p(vP( 0))) = c p(9) (d 0 y/P(a c )y (a c -9) 2 +o((a c -9) 2 )+o(l-p). 
Taylor series expansions around a c yield, since d 0 c(a ) =0, 

c p (a c ) —cp(9) = - ( d e cp(a c )(9 - a c ) + d§c p (a c )(9 - a c ) 2 + o((9 - oq) 2 )) = 

= -d 0 cp(a c )(9 - a c ) 2 + o((9 - a c ) 2 ), 
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where for some constant K < 0, 0 < —dgCp(a) < K for all 0 < /3 < 1, since cp(9) has a local 
maximum at a. Therefore, the total effect is 

y^(a c + co) - y^(0 + co) = K(9,p)(a c - 0) 2 + o(l -J3) 

2 

where K(9,l 3) = (dQ\f/P(a c ) j — dgCp(a c ) satisfies ^ < K(9,l 3) < £ (see corollary 15.81) for 
some ^ > 0. Turning to the next iteration (the one we are interested in), where 9 + 2(0 E Jp +2(0, 
we have 

Y 13 (a c + 2co) - y/P (0 + 2co) =cp(9 + a>) (p( Y p (a c + a)) -p(Y 13 (9 + co)) ) + 

+ (cp(a c + (o)-cp(9 + c o)) p(i/(a c + co)). 

As before 

y/^(a c + co) —1//^(0 + co) = (90^(0 + co)(a c - 0) + o(9 - a c ), 

where do (0 + co) = —Ai(/3,0) • (0 — ce c ) + 0(1 —/3) and ^ < Ai(/3,0) < for some /3 > 0, 
and 

p(V/^(a c + co)) -p(v^(0 + co)) = (1 -2yr(a c + co)) <9 e 1 /^( 0 + co)(a c -0)+ 

+ (d 0 Y p (O + co)) (a c -0) 2 +o((a t .-0) 2 ) = 

= (o(l -0) - (| + /j|)) 3 e +(a c + m)(a c - 0) + o((a c - e) 

= (g + Pl)MP,e)-(e-aS- + o(l-l3)+o((a c -6)*). 

The first term is therefore equal to 

-A 3 (/3,0)(a c -0) 2 + o(l-/3), 

for some ^ < A 3 (/3,0) < K (for some K > 0), as we have shown above. The next term satisfies 
that cp(a c + (o) —cp(9 + a) = 0(a c — 9) and p(Y^(oc c + co)) = 0(1 —/3). Therefore 

Y P (a c + 2a>) - y P (9 + 2co) = -A 3 (0,/3)(a c - 0) 2 + o((a c - 0)(1 - /3)) +o(l - J3), 


or, since a c ~ 9 — o( 1) as /3 —>• 1 (they belong to increasingly smaller intervals I n (p)), 
Y p (9 + 2(d) - y^((Xc + 2co) = — A 3 (/3, 0)(a c — 0) 2 + o(l — /3), 
where ^ < A 3 (/3, 0) < ^, as above. 

Lemma 5.17. For 9 E Jp +2co, we have that, for /3 < 1 sufficiently close to 1 

max \doY^(9)\— max |<9eu/^(0)|. 

0e{e+(3+/t)©:0ey,o<A:<ri(i3,0)} 6e{e+(3+TdP,e))-co} 

and asymptotically, there is a constant K > 0, such that 


1 

K 


AA3 


< 


max 

0e{/+(3+7i(jM) 


©} 


d e Y l3 (9)\<K- 




□ 

(5.8) 


(5.9) 
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as /3 —* 1 . 

Proof. Let Oq e Jp+ 2oo I n + 3oo, and set xq — y/P (do). By lemma I5TT61 

d e xo=A 2 (fi,e)(e-a c ) + 0(l-P), 

and by lemma 157151 

x 0 = y/P (a c + 2(o) +A 3 (/3,0)(a c -0) 2 +o(l —J3). 

Since y/P(a c + 2co) — K(P)(1 — /3), where ^ < K(p) < K (for some K > 0), this gives us 
Yo=^(/3)(l-/3)+A 3 (/3,0)(a c .-0) 2 + o(l-/3). 

Let 0 — a c = L- y/l — /3. By lemma I5T31 it is possible to choose L close to 1. Thus, we have 

dgx 0 =L-A 2 {P, B)y/l-P+o(y/l-P), 


since 0(1 —/3) = o(a/ 1 —/3), and 

TO - K(P)(1 - j8) +A 3 Q3,0) ■ L 2 • (1 - P) + o(VT^P). 

Now, by lemma IAT21 there are constants 0 < D\ <D 2 such that 

l (jS.flo) i 

D\—< n c(G k )-p(x k ) =D 2 -—. 

To k= Q To 

Hence, for some e > 0, suppressing the dependence on parameters in the notation of K,A 2 ,A 3 , 


L-A 2 + g(/3) 

1 AT+A 3 -L 2 + e(/3) 


0^8 

1-/3 


< |<?e^o • 


TOMo) 

n 


k =0 




L-A 2 + e(/3) 
£+A 3 -L 2 + £(/3) 


1-/3 


where e(j8) —>• 0 as /3 —* 1 . If L is very big, then L 2 would dominate the denominator, and we 
would have 

L • A 2 T £ 1 

K+A 3 L 2 + £ ~ Z' 

If L is very small, then /f would dominate the denominator, and we would have 

L ■ A 2 + £ 

-~~ L. 

K+A 3 -L 2 + £ 

Hence, the the maximum would be obtained if we choose L like L ~ 1. 

By lemma lAJl 

N -1 N 

£ 0 e c(0 fe ) ■/>(**) • f[ c(0 ; ) •/(*;) = o(xl) = o((l — /3) r ), 

L=0 _/=fc+l 


for every y < 0. Hence, the derivative will be like 
1 


+ o( 1-J8). 


const + const i 


+ o( 1 -/3) < |<9e^r 1 (/3.0 o )l - const+ const 2 


1 
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Once the derivative has grown to a certain point, it will grow monotonically (see lemma [57121) . 
Therefore, as /3 gets closer to 1, the derivative must grow past this point, and the maximum would 
be attained for | dgx Tl (/3,e 0 ) I • □ 


This is a good time to remind ourselves that the integers N n satisfy 0 q G 4 =>• 0, ^ I n for 
0 < i < N„. 


Proposition 5.18. Suppose that 0 < /3 < 1. Asymptotically, there is a constant K > 0, such that 


as /3 —* 1 . 


Proof. Let 0 < /3 < 1 be given, and set n — n(j5), J = Jp. 

Recall the definition of 7i(/3) given in (15.61) . Suppose that 2K n _ | — 2 < T\ (j3) < (_ i) 3/ 2 (2 
2). Then 7i(/3) -C K 3 _ { ~ (N m+ i) 3 ^ 4 , and corollary 15.81 implies that 7„_i C J. In this case, set 
m = n — 2, to get 

< K m+i < 7i(j3) < (A'm+l) 374 . 

Otherwise, if (i^„_i) 3//2 (2^', 1 _i — 2) < 7i(j3) < 2i^„ — 2, set m — n — 1. By our choice of m 

K 5 J 2 < 7i(j3)« a: 3 +1 ~ (iV m+1 ) 3 / 4 ,. (5.10) 

Let {J + be a minimal (in the sense that M > 0 is the smallest possible) cover of T. 

We know that 

max \dQ\ifP(d)\= max \dQ\ir^(d)\. 

ee{0+(3+£)©:ee/,o<&<7i(/3,e)} 0e{e+(3+ri(j8,e))co -,ea} 

Therefore, the parts of the cover where we have no control this far is 

(0 + (3 + Ti(/3,0) +k)<u : 0 e /, 1 <k<M — 3 + T\(f3,0)}. 

Pick a 0o = 0 + (3 + 7i(/3,0))o), where 0 G i. Set 7i = Ti(/3,0) and.ro = (A))- Suppose 

that t > 0 is the smallest integer satisfying 


Xj G C. 


We wish to get an upper bound on t. There are two possibilities; either 0o G Iq U (Iq + Q)), 
or it’s not. In the case 0o G Iq U (Iq + (o), suppose that 0o G 4\4+i U (4\4+i + ®), where 
necessarily k < m since 7) -C (N in+ \ ) 3/4 < N m+ i- Then proposition 14.21 implies that xiK k +20 G C, 
and therefore t < 2K m + 20. 

In the case 0q f Iq U (4 + <u), there are two possibilities; either x, G C for / < 20, or 0, G 7o for 
some i < 20. This follows since 0o, ■ ■ •, 019 ^ 4 U (4 + w) implies that A 20 £ C, by lemma [3731 
Suppose then that t > 20, i.e. that 0, G Iq, for some i < 20, say 0, G 4\4+t where k < m. It 
follows that Xj | 2 K k -\ 20 G C, or t < i + 2K k + 20 < 2K m + 39. 
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Thus, we obtain the upper bound t < 3 K m on the smallest t > 0 satisfying x t G C. We are now 
in a position to invoke lemma l4~4l for x t G C. As long as k < N(0 q',J), this gives us the estimates 


*=0 i=j 

when 0 < j <t, and 

k -1 


[] |c(0i) • p'(jc ( -)| < -4 4 ^ • (3/5) i 1 ^) {k J)/2 , 


i=] 


when t < j < k. Now, 

k-lk-l 


7=1 i=j 


in m)-p'(xd\< 4 1K - ■ i( 3 / 5 )(‘A)(‘-J )/ 2 < 

. 7=1 

< 4 7 kn . ^ (3/5) (* — 4.4 


where A > 0 is some constant, as long as k < N(e 0 -j). 

Since K m < Ti(/3) 2 / 5 (see (I5.10D ), we get \ 1Km = 0( 4 27|( / 5 )/ 5 ) = 6>( (| _^ 2/5 ) = o(^=)- 

Therefore 


L-l 


l^itl < ll^ecll + |<?e^o| • 17 k(0,') ■ p\xi)\+ 


i=0 


+ 11^11 £ ni c ( 0; )-/> , (*/)i - 

7=1 1=7 


< ||o» e c|| (1 + 4 7 *”’ - A) + | <9 0 ;co | -4 7 *'" • (3/5) C 1 ^) ( * 3 * m)/2 


< 


< | ^qXq | • O 




where the constant satisfies const — o{ 




+ const, 

as /3 —> 1 _ , and therefore is negligible. Since we 


already have the bounds on \9qXq\ in (15.91) . this gives us the asymptotic inequality 


1 


1 


,_< max I Sq v/P ( 0A I < K — , 

K V /T^8 - 0 £ t 1 1 kM - ’ 


where K > 0 as /3 —>■ 1”, as long as k < N(0 q,J). When k = N(0q-,J), we are back in an interval, 
J, where we already know the derivative, and the derivative of its iterates. We may therefore 
terminate the process at this point. □ 

















40 


THOMAS OHLSON TIMOUDAS 


Acknowledgement 

I want to thank Kristian Bjerklov for our many valuable discussions during the conception of 
this article. This research was partially supported by a Swedish Research Council grant. 

Appendix A. Some technical lemmas 

In the appendix, we will fix /3, and write c — cr . All the constants are independent of /3 G [0,1], 
or can be chosen to be independent for these /3. 

Lemma A.l. Suppose that 0 < xq < and that N > 0 is the smallest integer satisfying < 
r,v+ 1 . Then 

N N 

Il'M-A*) =C N Hcmi ~ X k): 

k =0 k =0 

where Cn | C* > 0 as N ^ (i.e. xq —y 0J. 

Proof. We will use HRud87i Lemma 15.3], and use the same notation as there. Since p'{x) — 
1 — 2 x, we see that 
N 

IT c{Q k )-p'{x k ) N | _ ry N Y N 

i>c N =tf -=nT3A=n( i - T Ar)^n( i -w)=^>o, 

n 1 Xk k =0 1 Xk k =0 


Uc(e k )(i-x k ) k =° 


k =0 


where 1 <y < — 


l 


m^ 0 <k<N x k 


= —-—. We now have that 

l—x N 

N 

11 - C N \ < C* N - 1 < exp( Y x k) - 1. 

k =0 


Since, for 0 < k < N, 


we see that 


or 


4At < x k +1 < 4x k , 


1 4 

5 ; X k — ~^ Xk ~ 1 - 1 ) 


k XN<X k < k X N , 


hence, since xn < 1/100, and therefore y < -j-^- < 100/99, 
n / V" / X N 4 

o< 2^yxk <-—— •(- 

k= 0 1 XN 5 

So, for every N > 0, 


^\n .5 < A < * 


k =0 


1 -XN 


99 10 


1-CjvI < exp(l/10) — 1 < 1/5, 
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and we conclude that, since C* < 1, 


C N IC* >4/5. 


□ 


Lemma A.2. Suppose that 0 < xq < yyyy, and that N >0 is the smallest integer satisfying yyyy < 


xn + \. Then there is a constant K > 0 such that 


100 


Proof. By lemma lATTI 


4 — < n ■ p( xk ) < k — 

K x 0 k=0 x ° 


N —1 N-l 

n c (^-) • p'bk )= c n n c (^)(! ~ x k), 

k =0 k =0 


where Cn is bounded from below, irrespective of the value of xq. Since 

N-l 

*o n c (^)( i ~ x k)=* n , 

k =0 


it follows that 


N-l 


FT c(9k)-p'{xk) =C N -X N -—. 

k =o x ° 

From the assumptions on the bounds of xn, and since Cy is monotonically decreasing (and hence 
bounded) the statement follows. □ 

Lemma A.3. Suppose that 0 < xq < yyyy, and that N >0 is the smallest integer satisfying yyyy < 
Xiv+i- Then 


N-l N 

Y dec(0k)-p(x k ) • c(0j) ■p\xj ) = o(xJ), 

k= 0 j=k +1 


for every y < 0. 
Proof 


N-l N N-l N 

d e c(d k ) ■ p( x k) ■ n c(6j)-p'(xj) = Y d ec(d k )-(l-x k )x k - c(dj)-p'(xj). 
k =0 j=k +1 k =0 j=k +1 


Since x k < Xk+ 1 , we obtain 

N-l N 

Y d e c(e k )-p( x k)- n c(dj)-p'(xj ) 

k =0 j=k +1 


< 


N-l N 

y d o c (Qk) ■ - x k) x k+i ■ n c (°j)'P'( x T 

k =0 j=k +1 

A-l A 

Y d e c ( e k) ■ (1 -Xk)Xk +1 -C N -k-i n c(0/) • (1 -Xj) 

k =0 J=L+1 
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THOMAS OHLSON TIMOUDAS 


Since we had the relation that N is the smallest integer satisfying that 

l N 4 1 

loo - XN +' = fhW ' ( 1 ^ Too = 25 ’ 

J=k 

we obtain the new inequality 

TV-1 TV ^ TV-1 

Y, do c (6 k ) ■ p(x k ) • c(dj)-p'{xj) <--C N - k -1 <9 e c(0^) • (1-.r^) 

fc=0 j=k+l 23 /t=0 

Since 

TV-1 

<9 0 c( 0 aO ( 1 - x k) < CO/Mf • Af, 

k=0 

and A' is of the order log( 1 /xq), which is of order o(x 0 y ) for every y > 0, the conclusion follows. 

□ 
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